var arr = [9, 1, 2, 3, 4, 5, 6, 1];

//原理 ： map [key,value] key唯一  同理    对象的属性也是唯一的，也可以用对象属性唯一来做 
// 他们的查找可能是通过哈希表来查找的
// 所以查找下标对应元素时候 时间复杂度为O(n)
function uniqe(arr) {
  var array = new Array();
  var map = new Map();
  for (let index = 0; index < arr.length; index++) {
    if (map.has(arr[index])) {
      //map 里面有你了
      map.set(arr[index], true);
    } else {
      //map里面没有你

      map.set(arr[index], false);
      array.push(arr[index]);
    }
  }
  console.log(map);
  return array;
}


console.log(uniqe(arr));
